【#57 応用情報 基本情報 高度共通試験午前1対策】共通鍵暗号方式 公開鍵暗号方式

まさるの勉強部屋
18 Feb 202110:35

Summary

TLDRこの動画では、共通鍵暗号方式と公開鍵暗号方式の違いとそれぞれの特徴について解説されています。共通鍵暗号方式はAESアルゴリズムを用いて暗号化と復号に同一の鍵を使用する一方、公開鍵暗号方式はRSAアルゴリズムを用いて公開鍵と秘密鍵のペアを用います。また、それぞれの方法のメリット・デメリットも比較されています。

Takeaways

  • 🔑 平成29年秋の午前の試験問題41に関する解説が行われた。
  • 📚 共通鍵暗号方式と公開鍵暗号方式の基礎について学ぶ。
  • 🔐 共通鍵暗号方式では、暗号化と復号に同じ鍵を使用する。
  • 🛡️ 共通鍵の安全な交換が重要であり、鍵配送問題の解決が必要。
  • 🌐 公開鍵暗号方式では、公開鍵と秘密鍵のペアを使用し、RSAアルゴリズムが一般的。
  • ✍️ 公開鍵暗号方式はデジタル署名にも利用される。
  • ⚖️ 共通鍵暗号方式と公開鍵暗号方式には、それぞれメリットとデメリットが存在する。
  • 🔍 共通鍵暗号方式はデータ処理が早いが、鍵の管理が複雑。
  • 🗝️ 公開鍵暗号方式は鍵の管理が簡単だが、データ処理に時間がかかる。
  • 🎓 利用シーンに応じて暗号方式を選択することが重要。

Q & A

  • 共通鍵暗号方式と公開鍵暗号方式の違いは何ですか?

    -共通鍵暗号方式では暗号化と復号に同一の鍵を使用します。対して、公開鍵暗号方式では公開鍵と秘密鍵のペアを使用します。

  • AESは何の略称ですか?

    -AESはAdvanced Encryption Standardの略称です。共通鍵暗号方式でよく使われる暗号化アルゴリズムです。

  • 公開鍵暗号方式で使われるアルゴリズムは何ですか?

    -公開鍵暗号方式でよく使われるアルゴリズムはRSAです。

  • 共通鍵暗号方式の主な特徴は何ですか?

    -共通鍵暗号方式の主な特徴は、暗号化と復号に同じ鍵を使用することです。また、この鍵を安全に配送する必要があります。

  • 公開鍵暗号方式の主な特徴は何ですか?

    -公開鍵暗号方式の主な特徴は、公開鍵と秘密鍵のペアを使用することです。公開鍵は公開しても問題ありませんが、秘密鍵は絶対に秘密にしなければなりません。

  • 共通鍵暗号方式と公開鍵暗号方式、どちらがより多くの鍵を管理する必要がありますか?

    -共通鍵暗号方式では、n人が通信する場合、n(n-1)/2個の鍵が必要になります。一方、公開鍵暗号方式では、n人が通信する場合でも、n対の鍵(公開鍵と秘密鍵)のみが必要です。

  • 共通鍵暗号方式と公開鍵暗号方式、どちらがデータ処理に時間がかかるのでしょうか?

    -公開鍵暗号方式は共通鍵暗号方式に比べて、データ処理に時間がかかることがあります。

  • デジタル署名にはどのような暗号方式が使われますか?

    -デジタル署名には公開鍵暗号方式が使われます。秘密鍵で暗号化することで、メッセージの作成者が本人であることを証明できます。

  • 共通鍵暗号方式で安全に鍵を配送する方法は何ですか?

    -共通鍵暗号方式で安全に鍵を配送する方法は、鍵配送問題と呼ばれます。具体的な方法は、スマートカードやセキュリティトークンを使用するなどがあります。

  • 悪意のある第三者がインターネット上にいる場合、どのようにしてデータを安全に送受信することができます?

    -悪意のある第三者がいる場合でも、共通鍵暗号方式や公開鍵暗号方式を使用することで、データを安全に送受信することができます。特に公開鍵暗号方式では、秘密鍵を第三者に知らせずに公開鍵のみ公開することで、データの安全性を確保できます。

  • 共通鍵暗号方式と公開鍵暗号方式はどちらが優れているのでしょうか?

    -どちらが優れているわけではありません。利用シーンに応じて使い分ける必要があります。共通鍵暗号方式はデータ処理が速く、公開鍵暗号方式は鍵の管理が容易です。

  • この動画スクリプトでは、どのような暗号化の流れが説明されていますか?

    -この動画スクリプトでは、共通鍵暗号方式と公開鍵暗号方式のそれぞれの暗号化の流れが説明されています。共通鍵暗号方式では、通信双方が同じ鍵を持っており、これを使用してデータの送受信を行います。公開鍵暗号方式では、送受信双方が異なる鍵を持っており、公開鍵でデータの暗号化と秘密鍵で復号を行います。

Outlines

00:00

🔐 共通鍵暗号方式と公開鍵暗号方式の基礎

この段落では、共通鍵暗号方式と公開鍵暗号方式の基礎的な知識を学ぶことが紹介されています。共通鍵暗号方式では、暗号化と復号に同一の鍵を使用する方法について解説されており、AESという暗号化アルゴリズムが使用されることや、通信双方が共通鍵を生成する必要性について説明されています。また、鍵の配送問題という暗号化において重要な要素についても触れられています。公開鍵暗号方式については、公開鍵と秘密鍵のペアを使用する方法が説明されています。RSAという暗号化アルゴリズムを用いて、公開鍵で暗号化し、秘密鍵で復号するプロセスが解説されています。

05:00

🔑 共通鍵暗号方式と公開鍵暗号方式の比較

この段落では、共通鍵暗号方式と公開鍵暗号方式の違いが表でまとめられています。共通鍵暗号方式は、通信双方が同一の鍵を使用するため、鍵の管理が複雑になるというデメリットがあります。一方、公開鍵暗号方式では、公開鍵と秘密鍵のペアを使用し、鍵の管理が比較的簡単であるというメリットがあります。しかし、データ処理に時間がかかるというデメリットもあります。それぞれの方法のメリットとデメリットを理解し、利用シーンに応じて使い分ける必要性についても触れられています。

10:00

📚 問題の解説とまとめ

最後の段落では、問題の解説が行われています。選択肢に対して、共通鍵暗号方式と公開鍵暗号方式に関する正しい知識を提供することで、問題に対する理解を深めています。また、この動画の内容が参考になればと願っている声を忘れずに、視聴者のフィードバックを求めています。この動画を通じて、暗号化の基礎を身につけ、情報セキュリティの重要性を理解することが目的とされています。

Mindmap

Keywords

💡共通鍵暗号方式

共通鍵暗号方式は、暗号化と復号に同じ鍵を使用する暗号化方法です。この方式は、ビデオスクリプトで説明されているように、安全にデータを送受信するために使用されます。インターネットを通じてデータを送信する際に、悪意のある第三者からの侵入を防ぐためにデータを暗号化する必要があります。共通鍵暗号方式では、通信双方が事前に共有した秘密鍵を使用してデータの暗号化と復号を行います。例えば、AES(Advanced Encryption Standard)という暗号化アルゴリズムがよく使われます。

💡公開鍵暗号方式

公開鍵暗号方式は、公開鍵と秘密鍵のペアを使用する暗号化方法です。この方式では、公開鍵を公にすることができ、秘密鍵は秘密に保管します。公開鍵暗号方式は、データの送受信以外に、デジタル署名などにも利用されます。この方式の特徴は、通信双方が異なる鍵を管理することなく、データの安全性を確保することができる点です。ただし、データ処理に比べて時間がかかることがあるデメリットもあります。

💡AES

AES(Advanced Encryption Standard)は、共通鍵暗号方式でよく使われる暗号化アルゴリズムの一つです。AESは、高度なセキュリティと効率的な処理能力を持ち、多くの暗号化アプリケーションで標準的な選択となっています。AESは、データのブロックを128ビット単位で暗号化することができ、そのブロックを安全に復号するために共通の秘密鍵が使用されます。

💡RSA

RSAは、公開鍵暗号方式でよく使われる暗号化アルゴリズムの一つで、リネン・リベストとアディ・シャミルが考案しました。RSAは、大規模な整数の因数分解が困難であるという数学的な特性を利用して、公開鍵と秘密鍵のペアを生成します。公開鍵は公にすることができ、秘密鍵は秘密に保管されます。RSAは、セキュリティや信頼性の高いデジタル署名や暗号化に使われることが多いです。

💡鍵配送問題

鍵配送問題は、秘密鍵を安全に通信双方に配送する問題です。共通鍵暗号方式では、通信双方が同じ秘密鍵を共有する必要があるため、その鍵を安全に配送することが重要です。配送された鍵が悪意のある第三者に入手されると、通信の安全性が損なわれます。この問題を解決するために、鍵配送プロトコルが開発され、秘密鍵を安全に配送する方法を提供しています。

💡データの暗号化

データの暗号化は、データを第三者が理解できない形式に変換するプロセスです。インターネットを通じてデータを送信する際には、データが悪意のある第三者から侵害されることを防ぐために、暗号化が行われることが多いです。暗号化は、共通鍵暗号方式または公開鍵暗号方式を使用して行われます。データの暗号化は、通信の安全性とプライバシーを保護する上で非常に重要な役割を果たしています。

💡データの復号

データの復号は、暗号化されたデータを元のPLAINTEXT形式に変換するプロセスです。復号は、暗号化されたデータを受け取った受信者が行う操作であり、そのデータが本来の意味を持ち返すために必要不可欠です。復号には、暗号化に使用された際に同じ鍵(共通鍵暗号方式)または、異なる鍵(公開鍵暗号方式)を使用されます。

💡デジタル署名

デジタル署名は、電子文書やメッセージの整合性と認証を保証するために使われる技術です。公開鍵暗号方式に基づいており、メッセージの送信者が秘密鍵で署名を付け、受信者はその署名を公開鍵で検証します。これにより、送信者が偽装できず、メッセージが改ざんされていないことが確認できます。デジタル署名は、電子商取引やオンライン認証など、信頼性が求められる場面で広く使われています。

💡セキュリティ

セキュリティは、データやシステムに対する不正アクセスや侵害を防止するために採用される措施のことを指します。コンピュータセキュリティやサイバーセキュリティの分野では、パスワード、暗号化、ファイアウォール、アンチウイルスソフトウェアなどがセキュリティ対策として用いられます。セキュリティの目的は、情報やシステムへの不正アクセスを防止し、個人や組織の機密性、完整性、可用性を保護することです。

💡通信速度

通信速度は、データが送信される速さを指します。暗号化されたデータの送受信においても、通信速度は重要な要素となります。暗号化にかかる時間と、データの量によっては、通信速度が低下する可能性があります。しかし、セキュリティと通信速度はトレードオフの関係にあります。高いセキュリティは、データの安全性を確保しますが、同時に処理時間や速度に影響を与えることがあります。

💡鍵の管理

鍵の管理は、暗号化において使用される鍵を安全に管理するプロセスです。共通鍵暗号方式では、通信双方が同じ鍵を共有するため、その鍵が漏洩してしまうリスクがあります。そのため、鍵の管理には特に注意が必要です。公開鍵暗号方式では、公開鍵と秘密鍵のペアを管理する必要があり、秘密鍵を安全に保管することが重要です。鍵の管理は、情報セキュリティにおいて重要な役割を果たし、システムのセキュリティを向上させるために必要な不可欠な要素です。

Highlights

共通鍵暗号方式と公開鍵暗号方式について学ぶ

平成29年秋の午前の共通試験問題

暗号方式に関する記述の正解

共通鍵暗号方式では同一の鍵を使用

AES暗号化アルゴリズムの使用

共通鍵の安全な交換方法

共通鍵暗号方式のデータ送受信プロセス

公開鍵暗号方式の基本

RSA暗号化アルゴリズム

公開鍵と秘密鍵のペアの作成

公開鍵暗号方式のデータ送受信プロセス

共通鍵暗号方式と公開鍵暗号方式の違い

鍵の数と管理方法

データ処理時間の比較

利用シーンに応じた暗号方式の選択

デジタル署名における公開鍵暗号方式の利用

共通鍵暗号方式の適用範囲

優の勉強部屋で学ぶ価値

問題解説と理解の深め

動画の評価と次回の予告

Transcripts

play00:01

play00:03

優の勉強部屋コード共通試験午前一台した兵器今日も頑張っていきましょう

play00:12

はいそれでは今回は共通鍵暗号方式と

play00:16

公開鍵暗号方式について基礎的なところをしっかり学んでいきましょう

play00:21

それでは今回の問題ですこちらの問題チャレンジしてみてください

play00:25

平成29年秋の午前のと41です暗号方式に関する記述のうち適切なものはどれかと

play00:32

いった問題です

play00:34

あいうえっうどれが正解になるでしょうか自分で問題にチャレンジしたい方はここで

play00:40

動画を止めて

play00:41

でチャレンジしてみてください

play00:42

[音楽]

play00:47

はいそれでは答えの発表です今回の答えはこちらです

play00:53

はいいいですね共通鍵暗号方式では暗号化および復号に同一の鍵を使用する

play01:00

これが正解です皆さんどうだったでしょうか

play01:03

正解できましたかそれでは今回は共通鍵暗号方式と公開鍵暗号方式ですね

play01:09

おそらくはここは皆さん知っていると思うんですけれども復讐の海で一種

play01:13

に勉強しておきましょう

play01:16

はいまずは共通鍵暗号方式ですねこれは暗号化と復号に同じ鍵を使用します

play01:23

暗号化アルゴリズムとしては aes というものを使っています

play01:28

相手ごとに共通鍵を生成する必要があります

play01:32

あとは特徴として安全に鍵を交換する必要があるんですよね

play01:37

この鍵をどうやって安全に鍵を交換するかっていうところでよく話に出てくるのが鍵

play01:42

配送問題なんて言われますねしっかりこういった鍵配送問題をクリアーして安全に鍵を

play01:48

交換した上で成り立つのがこの共通鍵暗号方式です

play01:52

では具体的に共通鍵暗号方式の処理の流れを見ていきたいとおもいます

play01:58

今回の例ではこちらが送信者でこちらが受診者だとします

play02:02

インターネットを経由してデータを送りたいというふうに思っているんですが

play02:06

インターネットの中には悪意のある第三者があります

play02:10

なので悪意のある第三者に見られても問題ないようにデータを暗号化して送ってあげる

play02:15

必要があります暗号化するためには

play02:18

共通鍵暗号方式を使うのであれば暗号化と復号には同じ鍵を使用するので各送信者受信

play02:25

者は鍵を持っています

play02:27

そしてこの鍵は開いて事に今日2階を生成する必要があります

play02:32

この人とこの人が共通鍵暗号方式を使って通信したいのであれば同じこの青い影を使い

play02:38

ます

play02:38

この人とこの人であれば同じきいろいカギこの人とこの人であれば同じ赤い鍵といった

play02:44

具合ですね

play02:45

そしてデータを送る時は相手と

play02:47

共通して持っている共通鍵を使って暗号化してそのデータを送ってあげます

play02:53

[音楽]

play02:54

そのデータを受信した受信者は今日2階を使って中身を取り出してデータを確認すると

play03:01

このような流れになっています

play03:03

これが共通鍵暗号方式の流れですでは公開がいい暗号方式の方も見ておきましょう

play03:09

公開鍵暗号方式です公開鍵暗号方式は公開鍵と秘密

play03:14

木をペアで使います暗号化アルゴリズムは r 衛星を使っています

play03:20

公開がいいは公開することができますが秘密会は秘密にする必要があります

play03:25

この公開鍵と秘密鍵を作る数というのは通信先にかかわらず1ペア作成すれば ok

play03:31

ですこの公開鍵暗号方式に関しては署名技術にも利用することができます

play03:37

良いことばかりのように思えるこの公開鍵暗号方

play03:40

好きなんですが共通鍵暗号方式と比べると

play03:43

なデータ処理に時間がかかってしまっていたデメリットもあります

play03:46

では公開鍵暗号方式の流れを見ていきましょう

play03:51

先ほどと同じように送信者から受信者へデータを送りたいです

play03:55

インターネットを経由しておくので開くになる第三者がネット上にいるといった前提で

play03:59

考えていきましょう公開鍵暗号方式の処理の流れです

play04:04

まずは受診者で公開鍵と秘密鍵のペアを作成しますはい受信者で公開該当秘密鍵のペア

play04:11

を作成しましたこの公開鍵暗号方式で前提として知っておいて欲しいのは秘密鍵で暗号

play04:17

化すると公開鍵で復号することができますし逆に公開鍵で暗号化すると秘密鍵で復号

play04:25

することができます

play04:26

こういった前提知識も皆さんご存知だと思いますがしっかりですねもう一度思い出して

play04:31

おき

play04:31

ましょうでは処理の流れに戻っていきます

play04:34

処理の流れが2番です送信者は受診者の公開鍵を入手します

play04:39

こちらの人がこちらの人に送信したいときはまずは受診者の効果以外を入手しますでは

play04:45

公開鍵を入手しましょう

play04:48

はい公開鍵を入手しました今見ても分かったように崩壊会議はインターネットを経由し

play04:54

て送られてくるので

play04:55

悪意のある第三者も後悔だけを new することが可能です

play05:00

なので今は送信者も悪意のある第三者も公開鍵を持っている状態だと思ってくださいで

play05:06

は処理の流れを続けていきます次は3番

play05:09

送信者は送りたいデータを受信者の公開鍵で暗号化して送ります

play05:14

さきほど手に入れた公開鍵を使って送信者はデータを暗号化します

play05:20

play05:20

そして暗号化したデータを受信者に向かって送ります

play05:25

[音楽]

play05:26

そうすると次はどうするかというと受信者は受け取ったデータを秘密鍵で復号して中身

play05:32

を確認します

play05:34

受信者はこの秘密鍵を持っているので秘密鍵を使うことによって公開鍵で暗号化された

play05:40

データを復号して中身を見ることができます

play05:43

悪意のある第三者は秘密鍵はないのでもちろんこのデータを復号することができません

play05:49

このようにして安全に公開鍵暗号方式を使ってデータの送受信をすることができます

play05:55

これが公開鍵暗号方式な流れです

play05:58

では次に移っていきます

play06:01

次は今日2階暗号方式と公開鍵暗号方式の違いについて表でまとめています

play06:08

共通鍵暗号方式であれば利用する鍵は共通がいいだけです

play06:12

アルゴリズムは色々変えていますが aes がメインで使われているので as を

play06:17

覚えておいてください

play06:19

管理すべき鍵の数というのは n かける n -1悪にで求めることができます

play06:25

例えば10人であれば鍵の数は45個になります

play06:29

鍵の管理方法については共通鍵の場合であれば安全に鍵を配送する必要があります

play06:36

そしてデータの処理時間は共通鍵暗号方式であれば早く処理することができます

play06:42

公開鍵暗号方式であれば利用する鍵は公開鍵と秘密鍵のペアです

play06:47

アルゴリズムは rsa を覚えておいてください

play06:51

鍵の数は22 n で求めることができます

play06:54

10人であればにかける中で20個ということでありますね

play06:57

共通鍵暗号方式と公開鍵暗号方式

play07:01

同じ10人で比較してますが共通鍵暗号方式では45に対して

play07:06

公開鍵暗号方式であれば20個と少ない数で管理することができるので多くの人と暗号

play07:11

通信したければ

play07:12

公開鍵暗号方式の方がメリットがあると言えます

play07:15

あとは鍵の管理に関しては

play07:17

公開鍵は公開してしまっても問題ありません

play07:21

ただ秘密鍵はこの文字通り絶対に秘密にしなくてはなりません

play07:25

最後に処理時間ですが距離時間は郊外型暗号方首脳が遅いということになってしまい

play07:30

ますので通信速度を意識するのであれば共通鍵案を方式のがメリットがあると言えます

play07:36

このように共通鍵暗号方式公開鍵暗号方式それぞれメリットデメリットがあるので

play07:42

どちらが優れているというわけではなく

play07:44

利用シーンに応じて使い分ける必要があります

play07:48

それでは問題外せて移っていきますがその前に少しお知らせをさせてください

play07:54

優の勉強部屋では自分自身の勉強内容をシェアして成長したい演じ会の皆様に価値ある

play07:59

情報を発信できるように頑張って動画を作成しています

play08:03

まだチャンネル登録してない方はぜひチャンネル登録して頂けるととても嬉しいです

play08:08

いろんなコンテンツのプレイリスト作ってますので概要欄をぜひ覗いてみてください

play08:11

突破口を. com のガッキーさん

play08:14

を一緒に作っている it を後どうしてもとてもオススメのツールなどで試験対策に

play08:18

ぜひ使ってみてください

play08:20

それでは問題解説に移っていきます問題解説です

play08:25

まずは選択しノアを見ていきましょう aes は

play08:29

公開鍵暗号方式あーれー性は共通鍵暗号方式の一種であるか書いています

play08:36

こちらは不正解ですねアルゴリズムが違います

play08:39

公開鍵暗号方式は rsa ですよね

play08:43

エアー冷静は共通鍵暗号方式と書いていますが共通鍵暗号方式は aes を使ってい

play08:49

ます

play08:50

このように書いているアルゴリズムが違うので正解です次は選択肢の家を見ていき

play08:55

ましょう

play08:56

共通鍵暗号方式では暗号化および復号

play08:59

号に同一の鍵を使用するはいこれは正しい説明ですよね

play09:04

共通鍵暗号方式は共通鍵を使います次は選択肢のうです公開鍵暗号方式を通信内容の

play09:12

秘匿に使用する場合は暗号化に使用する鍵を秘密にして複合に使用する鍵を公開する

play09:19

これ

play09:19

はここですね複合に使用する鍵を公開すると書いてますが複合する鍵っていうのは秘密

play09:26

会です

play09:27

秘密鍵を公開してしまったらダメですよね

play09:30

誰でも複合して中身を見ることができるようになってしまうのでこのうわ

play09:35

正解ということになりますでは次にへの選択肢を見ていきましょう

play09:39

play09:40

デジタル署名に崩壊鍵暗号方式が使用されることはなく共通鍵暗号方式が使用されると

play09:47

書いています

play09:48

これも正解ですね公開鍵暗号方式はデジタル署名で使用されますこの秘密鍵を持って

play09:55

いるということが本人である証拠になるのでこの公開鍵暗号方式がデジタル

play10:00

社名で使われていて共通鍵暗号方式は共通の鍵なので自分自身が放任であるといった

play10:06

書面には使うことができません

play10:08

共通鍵暗号方式はあくまでも暗号通信するためだけのものですぜひされたところも覚え

play10:13

ておくと良いと思いますはいそれでは今回は共通鍵暗号方式と公開鍵暗号方式の違いに

play10:20

ついて

play10:20

いろいろお話ししてみました今回の動画いかがだったでしょうか

play10:24

もしこの動画参考になれば高評価いただけますととても嬉しいです

play10:28

それでは今回動画は以上です最後まで動画御視聴いただきありがとうございました

play10:32

また次の動画でお会いしましょう

Rate This

5.0 / 5 (0 votes)

Related Tags
暗号方式共通鍵公開鍵セキュリティデータ保護鍵交換AESRSA勉強部屋技術解説
Do you need a summary in English?